Some new graceful generalized classes of diameter six trees
نویسندگان
چکیده
Here we denote a diameter six tree by (c; a1, a2, . . . , am; b1, b2, . . . , bn; c1, c2, . . . , cr), where c is the center of the tree; ai, i = 1, 2, . . . ,m, bj, j = 1, 2, . . . , n, and ck, k = 1, 2, . . . , r are the vertices of the tree adjacent to c; each ai is the center of a diameter four tree, each bj is the center of a star, and each ck is a pendant vertex. Here we give graceful labelings to some new classes of diameter six trees (c; a1, a2, . . . , am; b1, b2, . . . , bn; c1, c2, . . . , cr) in which a diameter four tree may contain any combination of branches with the total number of branches odd though with some conditions on the number of odd, even, and pendant branches. Here by a branch we mean a star, i.e. we call a star an odd branch if its center has an odd degree, an even branch if its center has an even degree, and a pendant branch if it is a pendant vertex.
منابع مشابه
Some New Classes of Graceful Diameter Six Trees
Here we denote a diameter six tree by (a0; a1, a2, . . . , am; b1, b2, . . . , bn; c1, c2, . . . , cr), where a0 is the center of the tree; ai, i = 1, 2, . . . ,m, bj , j = 1, 2, . . . , n, and ck, k = 1, 2, . . . , r are the vertices of the tree adjacent to a0; each ai is the center of a diameter four tree, each bj is the center of a star, and each ck is a pendant vertex. Here we give graceful...
متن کاملSnakes and Caterpillars in Graceful Graphs
Graceful labelings use a prominent place among difference vertex labelings. In this work we present new families of graceful graphs all of them obtained applying a general substitution result. This substitution is applied here to replace some paths with some trees with a more complex structures. Two caterpillars with the same size are said to be textit{analogous} if thelarger stable sets, in bo...
متن کاملConstructing Graceful Graphs with Caterpillars
A graceful labeling of a graph G of size n is an injective assignment of integers from {0, 1,..., n} to the vertices of G, such that when each edge of G has assigned a weight, given by the absolute dierence of the labels of its end vertices, the set of weights is {1, 2,..., n}. If a graceful labeling f of a bipartite graph G assigns the smaller labels to one of the two stable sets of G, then f ...
متن کاملConstructing Trees with Graceful Labellings Using Caterpillars
Hrnciar and Haviar [3] gave a method to a construct a graceful labeling for all trees of diameter at most five. Based on their method and the methods described in Balbuena et al [1], we shall describe a new construction for gracefully labeled trees by attaching trees to the vertices of a tree admitting a bipartite graceful labeling.
متن کاملOn Gracefulness of Directed Trees with short diameters
Graceful labelling is studied on undirected graphs since graceful graphs can be used in some H-decomposition problems. In this note, we investigate the directed graceful problem for many orientations of undirected trees with short diameters, and provide some directed trees that deny any digraceful labelling. AMS Subject Classification (2000): 05C78
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- EJGTA
دوره 5 شماره
صفحات -
تاریخ انتشار 2017